Efficient and accurate splitting methods for time integration of multi-physics systems

نویسنده

  • Daniel R. Reynolds
چکیده

Coupled multi-physics systems dominate computational models of advanced science and engineering applications. These systems give rise to challenges not typically faced by single-physics models: including interacting stiff and nonstiff processes, disparate time scales, increased nonlinearity and large data requirements. Historically, opposite approaches have been pursued by theoreticians and practitioners for handling such issues. One one side, numerical methods and software have focused on fully-implicit approaches that enable rigorous understanding and control of numerical error, but require optimally scalable nonlinear and linear solvers that may not exist for these complex problems. Meanwhile, practitioners have employed simple operator-splitting techniques that admit optimal solvers for each physical process, but that couple these models in an inaccurate and unstable manner [1-2]. In this work, we investigate mixed implicit-explicit additive Runge-Kutta and generalized additive Runge-Kutta methods [3-4], as implemented in the newly-available ARKode solver library [5], that attempt tobridge this gap between theory and practice. We investigate a multi-physics problem from computa-tional astrophysics [6], that evolves a tightly-coupled system of radiation transport and chemical ioniza-tion to simulate an ionization front in the early universe. These are modeled using a nonlinear systemof advection-diffusion-reaction equations. Here, the reaction time scale is significantly faster than bothdiffusion and advection, although the diffusion must also be treated implicitly for numerical stability.While optimally scalable linear solvers (multigrid) may be applied to the reaction-diffusion system, fullyimplicit methods suffer in the presence of significant advection. However, through partitioning theseprocesses into an implicit reaction-diffusion component and an explicit advection component, we areable to obtain a scalable and accurate solution to the coupled system. REFERENCES[1] D.L. Ropp and J.N. Shadid, Stability of operator splitting methods for systems with indefiniteoperators: reaction-diffusion systems, J. Comput. Phys., Vol. 203, pp. 449, (2005).[2] D. Estep, V. Ginting, D. Ropp, J.N. Shadid and S. Tavener, An a-posteriori analysis of multiscaleoperator splitting, SIAM J. Numer. Anal., Vol. 46, pp. 1116, (2008).[3] U.M. Ascher, S.J. Ruuth and R.J. Spiteri, Implicit-explicit Runge-Kutta methods for time-dependentpartial differential equations, Appl. Numer. Anal., Vol. 25, pp. 151, (1997).[4] A. Sandu and M. Günther, A class of generalized additive Runge-Kutta methods, arXiv:1310.5573,(2013).[5] D.R. Reynolds, The ARKode Solver, http://faculty.smu.edu/reynolds/ARKode, (2014). [6] D.R. Reynolds, J.C. Hayes, P. Paschos and M.L. Norman, Self-consistent solution of cosmologicalradiation-hydrodynamics and chemical ionization, J. Comput. Phys., Vol. 228, pp. 6833, (2009).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Operator splitting implicit integration factor methods for stiff reaction-diffusion-advection systems

For reaction-diffusion-advection equations, the stiffness from the reaction and diffusion terms often requires very restricted time step size, while the nonlinear advection term may lead to a sharp gradient in localized spatial regions. It is challenging to design numerical methods that can efficiently handle both difficulties. For reaction-diffusion systems with both stiff reaction and diffusi...

متن کامل

Efficient algorithms for rigid body integration using optimized splitting methods and exact free rotational motion.

In this note we present molecular dynamics integration schemes that combine optimized splitting and gradient methods with exact free rotational motion for rigid body systems and discuss their relative merits. The algorithms analyzed here are based on symplectic, timereversible schemes that conserve all relevant constants of the motion. It is demonstrated that although the algorithms differ in t...

متن کامل

Multi Objective Scheduling of Utility-scale Energy Storages and Demand Response Programs Portfolio for Grid Integration of Wind Power

Increasing the penetration of variable wind generation in power systems has created some new challenges in the power system operation. In such a situation, the inclusion of flexible resources which have the potential of facilitating wind power integration is necessary. Demand response (DR) programs and emerging utility-scale energy storages (ESs) are known as two powerful flexible tools that ca...

متن کامل

A Modified Multi Time Step Integration for Dynamic Analysis

In this paper new implicit higher order accuracy (N-IHOA) time integration based on assumption of constant time step is presented for dynamic analysis. This method belongs to the category of the multi time step integrations. Here, current displacement and velocity are assumed to be functions of the velocities and accelerations of several previous time steps, respectively. This definition causes...

متن کامل

Dynamics of Macro–Nano Mechanical Systems; Fixed Interfacial Multiscale Method

The continuum based approaches don’t provide the correct physics in atomic scales. On the other hand, the molecular based approaches are limited by the length and simulated process time. As an attractive alternative, this paper proposes the Fixed Interfacial Multiscale Method (FIMM) for computationally and mathematically efficient modeling of solid structures. The approach is applicable to mult...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014